Attributed Graph Embedding with Random Walk Regularization and Centrality-Based Attention
نویسندگان
چکیده
Graph-embedding learning is the foundation of complex information network analysis, aiming to represent nodes in a graph as low-dimensional dense real-valued vectors for application practical analysis tasks. In recent years, study representation has received increasing attention from researchers, and, among them, neural networks (GNNs) based on deep are playing an increasingly important role this field. However, fact that higher-order neighborhood cannot be used effectively problem most existing networks. Moreover, it tends ignore influence latent and structural properties embedding. hopes solving these issues, we introduce centrality encoding learn node properties, add mechanism consideration better distinguish significance neighboring nodes, random walk regularization make sample neighbors consistently satisfy predetermined criteria. This allows us potential node. We tested performance our model node-clustering link prediction tasks using three widely recognized benchmark datasets. The outcomes experiments demonstrate significantly surpasses baseline method both tasks, indicating embedding generates highly expressive.
منابع مشابه
Graph Embedding through Random Walk for Shortest Paths Problems
We present a new probabilistic technique of embedding graphs in Z, the d-dimensional integer lattice, in order to find the shortest paths and shortest distances between pairs of nodes. In our method the nodes of a breath first search (BFS) tree, starting at a particular node, are labeled as the sites found by a branching random walk on Z. After describing a greedy algorithm for routing (distanc...
متن کاملNon-Backtracking Centrality Based Random Walk on Networks
Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and convenience depend on the properties (e.g. stationary distribution and hitting time) of random walks, with biased random walks often outperforming traditional unb...
متن کاملRandom walk centrality for temporal networks
Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based on random walks, as for example the PageRank, have focused on static structures. However, several realistic networks are indeed dynamic, meaning that their ...
متن کاملMaximal-entropy random walk unifies centrality measures
This paper compares a number of centrality measures and several (dis-)similarity matrices with which they can be defined. These matrices, which are used among others in community detection methods, represent quantities connected to enumeration of paths on a graph and to random walks. Relationships between some of these matrices are derived in the paper. These relationships are inherited by the ...
متن کاملRandom walk centrality in interconnected multilayer networks
Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influent nodes in a network using cent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11081830